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Abstract 

We study the dynamic pricing problem faced by a monopolistic retailer who sells 
a storable product to forward-looking consumers. In this framework, the two major 
pricing policies (or mechanisms) studied in the literatnre are the preannounced (com¬ 
mitment) pricing policy and the contingent (threat or history dependent) pricing policy. 
We analyse and compare these pricing policies in the setting where the good can be 
purchased along a finite time horizon in indivisible atomic quantities. First, we show 
that, given linear storage costs, the retailer can compute an optimal preannounced pric¬ 
ing policy in polynomial time by solving a dynamic program. Moreover, under such a 
policy, we show that consumers do not need to store nnits in order to anticipate price 
rises. Second, under the contingent pricing policy rather than the preannounced pricing 
mechanism, (i) prices could be lower, (ii) retailer revenues could be higher, and (iii) con¬ 
sumer surplus could be higher. This result is surprising, in that these three facts are in 
complete contrast to the case of a retailer selling divisible storable goods [Dudine et ah, 
2006]. Third, we quantify exactly how mnch more profitable a contingent policy could 
be with respect to a preannounced policy. Specifically, for a market with N consumers, 
a contingent policy can produce a multiplicative factor of B(log A) more revenues than 
a preannonnced policy, and this bound is tight. 


1 Introduction 

The problem of determining an optimal pricing policy for a monopolistic retailer has attracted 
the attention of many researchers from Economics and Operations Research. This interplay 
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between a retailer that dynamically sets up prices and consumers who anticipate future price 
reductions and/or future prices increases may sometimes lead to surprising equilibria. Some 
relevant questions in this topic are: What does the price path look like in an equilibrium? How 
prohtable can the retailer be, and what pricing policy should it use? Is it possible to compute 
the optimal pricing policy efficiently? In this paper we study the dynamic pricing problem 
faced by a retailer (a monopolist) who sells storable goods to forward-looking consumers 
along a hnite time horizon. Storable goods are goods that can be stored for a long period 
but then loses all value after its hrst use. Prominent examples of storable goods include 
non-perishable grocery items and many natural commodities, for example, oil and natural 
gas. A less conspicuous example concerns digital goods. Digital goods are durable, but the 
technology often exists to make them perishable and, thus, convert them into storable goods. ^ 

Dynamic pricing, a practice which is very common in most industries, can be seen as a weak 
form of price discrimination. The retailer does not dictate how consumers are segmented, but 
rather consumers segment themselves by self-selecting the time (and corresponding price) at 
which they prefer to buy the item. A classic and well studied dynamic pricing problem occurs 
when a monopolist sells a durable good to strategic consumers.^ In this setting, Ronald Coase 
[1972] conjectured that a durable good monopolist who lacks price commitment cannot sell the 
good above the competitive price. Stokey [1979] then showed that the optimal preannounced 
pricing policy consists of setting a hxed price. 

The Coase conjecture was hrst proven by Gul et ah [1986] under an inhnite time horizon model 
with non-atomic consumers. However, the conjecture relied upon several assumptions, such as 
that the time between periods approaches zero and that there is an continuum of consumers. 
Since then, there have been several studies regarding the performance of different pricing 
policies for various economic models for durable goods, perishable goods, under different time 
horizons. Giith and Ritzberger [1998] studied a hnite horizon model with a continuum of 
consumers (i.e. non-atomic demand) and showed that when consumer valuations follow a 
uniform distribution, there exists a subgame perfect equilibrium, as period lengths approach 
zero, in which the monopolist prohts converge to the static monopoly prohts discounted to 
the beginning of the game. Bagnoli et al. [1989] studied the durable good monopoly problem 
in which there are hnite (atomic) consumers (i.e. discrete demand). When the time horizon is 
inhnite, they proved a surprising result: the existence of a subgame perfect Nash equilibrium 
in which the duropolist extracts all the consumer surplus. This equilibrium refutes the Goase 
conjecture when there is a hnite set of atomic buyers and an inhnite time horizon. Indeed, it 
shows there exists a subgame perfect Nash equilibrium where duropoly prohts exceed static 
monopoly prohts by an unbounded factor. Berbeglia et al. [2014] studied the same model 

firm may wish to reduce the lifespan of a durable good to avoid a Coasian outcome, that is, one where 
the firm loses all monopoly power. Indeed, Amazon has recently been granted a US patent (8,364,595) for a 
second-hand market in digital goods that restricts the number of times a good can be resold, that is, limits 
the longevity of the goods. Apple has applied for a similar patent (US 20130060616 Al). 

^A durable good is a long-lasting good that can be “stored” and consumed repeatedly over time. Examples 
include digital goods, land and, to a large degree, housing, metals, electronic goods, etc. 
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as Bagnoli et al. [1989] and proved that when there is a hnite time horizon the monopolist 
prohts cannot exceed twice the static monopoly prohts. Dasu and Tong [2010] analyzed pre¬ 
announced pricing policies for a retailer for the case in which consumers are hnite and the 
number of items are limited (i.e. there is an availability constraint). The authors showed 
that dynamic pricing (through preannounced pricing) is benehcial for the retailer, but the 
beneht decreases as the market size increases. Su [2007] studied contingent (subgame perfect 
or threat) pricing policies in a hnite time horizon model where consumers, who arrive contin¬ 
uously, are heterogeneous in their valuation and in their patience. The author characterized 
the structure of optimal pricing policies and showed that, depending on what population type 
dominates the market, prices are increasing or decreasing. Aviv and Pazgal [2008] studied 
contingent pricing and preannounced pricing equilibria for a related two-period model of a 
retailer selling a hnite number of items to strategic consumers that arrive under a Poison 
process. The authors proved that a preannounced policy, with respect to contingent pric¬ 
ing, can increase monopoly prohts by up to eight percent. Li [2001] consider optimal pricing 
policies for another model where items are also limited inspired by the revenue management 
problem faced by airlines. The potential beneht of strategic capacity rationing under prean¬ 
nounced pricing was analyzed by Liu and van Ryzin [2008] in a two period pricing model of 
a durable good. Their main result is that rationing can be benehcial for the retailer but only 
when consumers are risk-adverse. Recently, Correa et al. [2016] studied a new type of pricing 
mechanism so called contingent preannounced pricing in which the retailer commits to a price 
menu which states what would be the future price as a function of the number of available 
inventory. The authors showed that under this pricing policy, there exists a unique equilib¬ 
rium when there is a single unit of inventory, but multiple equilibria may exist otherwise. 
Computational experiments showed that the contingent preannounced pricing outperforms 
previously proposed pricing mechanisms. Other models of durable good markets that in¬ 
corporate multi-generation products and the effects of price sensitivity has been studied by 
Kuo and Huang [2012] and Liberali et al. [2011] respectively. 

A related setting in which there is a complex dynamic interaction between a retailer and 
the consumers is when the good is storable - a storable good is a good that can be stored 
prior to consumption but it is not durable as it perishes upon consumption. Consequently, 
as stated, such a good can be stored for a long period but then loses all value after its hrst 
use. Prominent examples of storable goods include non-perishable grocery items and many 
natural commodities, for example, oil and natural gas. A less conspicuous example concerns 
digital goods. As with durable good markets, the consumers in a storable good market can 
strategically time their purchases by taking into account current and expected future prices. In 
a storable good market, a consumer who observes a low price promotion sale, may increase her 
purchases not only to augment the current consumption level (the consumption effect) but also 
to stockpile the good for future consumption (the stockpiling effect). There is a large amount 
of evidence from empirical work showing that the stockpiling effect - also known as demand 
anticipation - is non-negligible in markets for storable goods. For example, Pesendorfer [2002] 
investigated supermarket price reductions for ketchup products in Springheld, Missouri. His 
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main finding is that demand at low prices depends on past prices, which suggests the existence 
of a stockpiling effect. Similarly, Hendel and Nevo [2006] examined the price and demand 
dynamics of soft drinks, laundry detergents, and yogurt from nine supermarkets in the US. 
This analysis also showed that demand increases during price reductions are, in part, due 
the stockpiling effect. To capture the potential for stockpiling, the models of storable good 
markets assume that consumers have access to inventory space for an associated cost.^ 

Dudine et ah [2006] studied a market where the retailer sells a storable good to consumers 
with time-dependent demand over an arbitrary (but hnite) number of time periods. They 
proved that, under some mild assumptions on consumer demand, if the retailer uses a prean¬ 
nounced price mechanism then consumers will not stockpile any goods in equilibrium. They 
also showed that (i) prices are higher, (ii) prohts are lower, and (hi) consumer surplus is 
lower if the retailer uses a contingent pricing mechanism rather than a preannounced price 
mechanism. These results also suggest, unlike the classical results that proved the Coase 
conjecture in durable good settings, that monopoly power in storable good markets leads to 
several inefficiencies. The results of Dudine et ah [2006] have later been extended to other 
settings of a storable good market, namely a two-level vertically integrated monopoly [Nie, 
2009a], and a duopoly market model [Nie, 2009b]. Other models for storable goods studied in 
the literature include a continuous time stochastic inventory model for a commodity traded 
in a spot market [Chiarolla et al., 2015] and a model where the storable good has a hxed 
shelf-life [Herbon, 2014]. 


1.1 Contributions 

A major assumption in the storable good market model of Dudine et al. [2006] is that the good 
is inhnitesimally divisible. In addition, they consider that either there is a single consumer in 
the market who can always obtain some positive additional utility by consuming an additional 
fraction of the good (no matter how small that fraction is), or that there is a continuum of 
non-atomic buyers. In this paper we analyze the market of a retailer selling storable goods 
in which either (1) there is a hnite (possibly very large) number of buyers with a unitary 
demand per period or (2) there is a single buyer with an arbitrary demand per period but 
who can only obtain an utility from an integral number of items. Equivalently, the items are 
indivisible. 

Our main contributions are as follows. We hrst characterize the optimal preannounced pricing 
strategy for the retailer. We then show that it can be computed efficiently and that, under 
this preannounced price mechanism, the consumers will not stockpile the good. We next show 
that it is possible for (i) prices to be lower, (ii) retailer’s prohts to be higher and (iii) the 
consumer surplus to be higher, if the retailer uses a contingent pricing mechanism rather than 

■^These storable goods models are also referred to as dynamic inventory models. 
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a preannounced price mechanism. These last three results are surprising, since they are in 
complete contrast to the case of a retailer for divisible storable goods [Dudine et ah, 2006]. 

We then quantitatively compare the prohtability of the preannounced price and contingent 
pricing mechanisms. Specihcally, for a market with N consumers, a contingent pricing mech¬ 
anism can generate r2(logA^) times more prohts than an optimal preannounced price mecha¬ 
nism, and this bound is tight. This is notable because previous models with a hnite number of 
periods have the property that the contingent pricing mechanism cannot signihcantly outper¬ 
form the preannounced price mechanism. In particular, we explain how our result contrasts 
with related results for a durable good retailer. Finally, we examine the setting where inven¬ 
tory costs are concave. Interestingly, the consumers may now utilise storage when the retailer 
uses a preannounced price mechanism. 


2 The Model 


Consider a retailer facing consumers with demands for a consumable good over T time peri¬ 
ods. The retailer can produce units of the good at a unitary cost u and wishes to select prices 
{pi,P2, ■ ■ ■ ,Pt} to produce sale quantities {xi, X2, ■ ■ ■, xt} that maximize prohts, Y^=iPt • Qt- 
We assume, without loss of generality, that u = 0 and consequently, proht and revenue are 
interchangeable in this setting. For a perishable good with a short shelf-life, the corresponding 
optimization problem is straightforward as the hrm can optimize in each time period indepen¬ 
dently. The problem, however, becomes more complex and interesting as the shelf-life grows. 
In particular, we examine the case of storable goods. Storability offers the consumers the 
opportunity to purchase the good before they actually wish to use it. Indeed, this option is 
desirable if the resultant price savings exceed storage costs. In accounting for this possibility, 
the retailer’s optimization problem now becomes non-separable. 

We consider two cases for this problem: the single-buyer and the multi-buyer settings. In the 
former, all the demand comes from a single buyer whose (time-depedent) utility depends on 
the quantity of indivisible items consumed. In the latter, there is a hnite number of consumers, 
each having a single (indivisible) unitary demand per period. In previous studies, the results 
obtained from these two settings are essentially identical. However, for an indivisible good, 
these two settings are not equivalent and may produce different outcomes. Specihcally, in 
Section 4, we show an example where, in the case of a single buyer with multiple units of 
demand, the retailer can extract more proht than in the case where there are multiple buyers 
with unitary demand. Furthermore, in Section 5, we show that the two settings have diherent 
outcomes with respect to the use of storage under concave storage costs. 

Our interest lies in analysing and comparing two standard pricing mechanisms: the prean¬ 
nounced price mechanism and the contingent pricing mechanism. In the preannounced price 
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mechanism, the retailer publicly announces in advance (that is, at time t = 0) a price sched¬ 
ule {pi,P2, ■ ■ ■ ,Pt} where pt is the per unit price in period t. The consumers can then make 
their purchasing and storage decisions based upon these prices. In the contingent pricing 
mechanism, the retailer announces prices sequentially over time. Thus, the announced price 
Pt = piTijt) may depend not only on the current time period t, but also on past history "H. 
Once the price at period pt is announced, the consumer (or consumers) must decide how many 
units to purchase and store without knowledge of future prices. For such a sequential game, 
the solutions we examine are pure subgame perfect Nash equilibria (SPNE). In particular, 
this restricts our attention to credible contingent pricing mechanisms. 


2.1 The Single-Buyer Case. 

We begin with case where the retailer faces a unique buyer (monopsonist) for its good. Let 
the utility the buyer receives from consuming x units of the good at period t be given by the 
function U{x,t). Units are assumed to be indivisible, and therefore the domain of the utility 
function U{x,t) is N x [T]. Assume the buyer faces a set of prices {pi... ,pt} and that the 
storage cost is c > 0 dollars per unit per time period. The consumer problem then consists 
of choosing the consumption quantities {xi,X 2 , ■ ■ ■ the number of units purchased per 

period {gi,..., and the storage levels {S'!, 5*2,..., St}- These are chosen to maximize 
her total utility 

T 

(U {xt, t) -pt-qt-c- St) 

t=i 

subject to the storage constraints that St = St-i + qt — Xt, for alH = 1,..., T where So = 0. 

The retailer selects the prices {pi ..., pt} in order to maximise the resulting prohts Y^=i PfQt- 
As stated, for the preannounced price mechanism the prices are chosen in advance and for 
the contingent pricing mechanism the prices are chosen sequentially. In analyzing these two 
mechanisms we make the following standard assumptions. First we assume the buyer’s utility 
function U{x, t) is non-decreasing in x. Second, we assume the marginal utility function is 
non-increasing in x. Specihcally, let V{x,t) = U{x,t) — U{x — l,t) represent the marginal 
utility of consuming x units of the good at period t. Then we have that V{x, t) is non¬ 
increasing in X. We also assume that there exists FT G N such that V{H, t) = 0 for all t E T. 
No other restrictions are imposed on the consumer utilities. For notational purposes, we set 
V (0, t) = L for all t G [T] where L is a huge number. 
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2.2 The Multi-Buyer Case. 


Next consider the set-up for the multi-buyer case. We now have a set of N consumers each 
seeking to maximize their own utility. Each consumer i has a demand of at most one unit 
per period and the value she obtains if she consumes the unit at period t is Ui^f A consumer 
i may, however, purchase multiple units of the indivisible good in any time period and 
store them for future consumption. Again, there is a storage cost of c per period and per 
unit stored. This time the retailer chooses prices {pi,... ,Pt} to maximize ' Qt, where 

qt = is the total number of items sold in period t. 

For the preannounced price mechanism, the consumers make their purchasing/storage deci¬ 
sions based upon the entire set of prices. For the contingent pricing mechanism, in each time 
period, the consumers decide (simultaneously) their purchasing/storage quantities for that 
period, given the current price. As we shall see, these decisions impose constraints on the 
retailer’s optimization problem. In particular, for the contingent pricing mechanism these 
constraints force solutions to correspond to pure subgame perfect Nash equilibria (SPNE). 

To simplify notation, let at : [A^] [A^] denote the permutation that ranks the N consumers 

in decreasing values of their utilities in period t and let Vi^t = for all i G [A^] and all 

t E [T]. Again, we set = L where L is a huge number. 


2.3 An Example 

In this section, we present a simple example to illustrate the proposed model and the concepts 
involved. Then, in Section 2.4, we consider the continuous version of the same example (i.e. 
the case in which the goods are divisible) to provide an insight of why the indivisibility of the 
goods alters some of the results obtained by Dudine et al. [2006]. 

Consider a two-period game with a per unit storage cost of c = 1 and with consumer valuations 
given in Table 2. Here we assume that we are in the multi-buyer case with N = 2] however, 
it is straightforward to check that our analysis also applies if there is a single-buyer whose 
marginal utilities for each extra unit are described by the same table. 


Table 1: A small example 


Consumer 

Value at t=l 

Value at t=2 

1 

17 

15 

2 

10 

4 


We hrst calculate the optimal preannounced pricing strategy for this game. 


Let Pi and p 2 
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denote an optimal sequence of prices under the preannounced pricing policy for periods 1 and 
2 respectively. We claim that no consumer will ever buy a unit at period 1 and then store it 
for consumption in period 2. Otherwise we must have p 2 > Pi + 1 for it to be benehcial to 
buy early and pay the storage cost. But this cannot be optimal for the retailer as it would 
then beneht from setting p 2 = pi + 1. It follows that the optimal choice for pi must either 
be Pi = 17 in which case only consumer 1 buys, or be pi = 10 in which case both consumers 
buy. In the former case, the optimal choice for p 2 would be p 2 = 15 yielding a total proht 
of 17 ■ 1 + 15 • 1 = 32. In the latter case, the optimal period two price p 2 cannot be higher 
than 11, otherwise consumer 1 would use storage. Consequently, the optimal price is p 2 = 11, 
which yields the retailer a proht ofl0-2 + ll-l = 31. Therefore the optimal preannounced 
price strategy yields a proht of 32 and consists of setting prices pi = 17 and p 2 = 15. 

Next we calculate the optimal contingent pricing mechanism. Because prices and actions are 
chosen sequentially we can compute the optimal contingent pricing mechanism by reasoning 
backwards from the hnal time period. So consider time t = 2. In order to select p 2 the retailer 
will base its decision on the set of items currently stored. If consumer 1 has not stored an 
item from period 1 to 2 then the retailer will set p 2 = 15, regardless of the prior decisions 
made by consumer 2. Knowing this, consumer 1 will purchase two items in period 1 provided 
Pi + c < 15, that is pi < 14. This observation leads to the following four possibilities, (i) 
The retailer sets pi = 17. Consumer 1 then purchases one item in each time period giving 
a proht of 17 ■ 1 + 15 ■ 1 = 32. (ii) The retailer sets pi = 14 and consumer 1 purchases two 
units. Given this, the retailer then charges p 2 = 4 and consumer 2 buys one unit in the last 
period. This gives a proht of 14 • 2 + 4 ■ 1 = 32. (iii) The retailer sets pi = 10 and consumer 
1 purchases two units and consumer 2 purchases one unit. Again, the retailer then charges 
P 2 = 4 and consumer 2 buys one unit in the last period. This gives a proht of 10 ■ 3 + 4 • 1 = 34. 
(iv) In order to induce consumer 2 to purchase two units in period 1 the retailer will have to 
charge pi < 3 giving prohts of at most 3 • 4 = 12. Note that option (iii) is a credible threat. 
If consumer 1 refuses to buy two units in period 1 her utility will fall as the price would then 
rise to p 2 = 15. If consumer 2 refuses to buy one unit in period 1 then his utility will be 
unchanged. Thus, the optimal contingent pricing mechanism gives total prohts of 34. 

We now make some observations about the example described. First, observe that the equi¬ 
librium under the contingent pricing mechanism involves storage whereas the preannounced 
pricing solution does not. This observation is in fact general in our model (and it also holds 
under the model of Dudine et ah [2006]). We prove in Section 3 that regardless of the number 
of time periods, the valuation functions, or whether the game is single-buyer or multi-buyer, 
there is an optimal preannounced pricing strategy that induces no storage. Thus, in terms 
of storage costs, the preannounced pricing mechanism is more efficient that the contingent 
pricing mechanism. Second, the prices under the preannounced pricing policy are higher than 
under the contingent pricing mechanism in each period. Observe as well that the retailer 
prohts are lower under preannounced pricing (32) than contingent pricing (34). Finally, the 
consumer surplus (the total utility obtained by consumers minus money transfers to the re¬ 
tailer and storage costs) is lower under the preannounced pricing policy (0) than with the 


contingent pricing mechanism (11). The last three observations are surprising as Dudine et al. 
[2006] prove that none of those three statements can be true if the retailer is selling a divis¬ 
ible storable good. The following section provides insights about why it makes a difference 
whether the goods are divisible or indivisible. 


2.4 The Impact of Item Divisibility 


In order to provide an insight of what is the impact of good divisibility, we consider the model 
of Dudine et al. [2006] and analyze an example that corresponds to the one described in the 
previous section. In Dudine et ah [2006] model, there is a unit measure of consumers, and 
the utility of consuming an amount x G [0,1] at period t is Ut{x), where Ut{x) is an increasing 
and continuous function in [0,1]. For this example, the utility functions Ut{x) are obtained 
by setting Ut{x) = Ut(x)dx where the functions are dehned as follows: 




Ut=2(x) 


17 if 0 ^ X ^ 0.5 
10 if 0.5 < X ^ 1 

15 if 0 ^ X ^ 0.5 
4 if 0.5 < X ^ 1 


Under the preannounced pricing policy it easy to verify that the optimal prices and quantities 
bought are the same as in the divisible good settings. Specihcally, at period 1, pi = 17, and 
a measure of 0.5 consumers buy and consume; and at period 2, p 2 = 15 and a 0.5 measure of 
consumers from period 2 buy and consume. Again here, no storage is used, and the retailer 
revenue is y -|- ^ = 16 

Next consider contingent pricing. We now show that the price contingent equilibrium we 
found under the indivisible model cannot be maintained in the Dudine et al. [2006] model. 
The potential equilibrium that corresponds to the equilibrium for the divisible good model 
is that at t = 1, pi=10 and all the complete unit measure of consumers from t = 1 buy, as 
well as 0.5 measure of consumers from period 2 (which they store for later consumption at 
period 2). Then, at f = 2, we have p 2 = 4 and the remaining 0.5 measure of consumers buy. 
The reason why this is not an equilibrium is because the measure of period 2 consumers who 
store the good from f = 1 to f = 2 is so large that the retailer will then set a price p 2 = 4. 
To understand this, let y ^ 0.5 denote the measure of consumers who buy at f = 1 for price 

"‘The reason the profit is not 32 as in the case where goods are not divisible is simply because of the scaling: 
the demand in this example is scaled to a unit per period, which is half of the example from section 2.3 
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10 and store the good for t = 2. Then, the price at t = 2 would still be 4 if and only if 
the retailer obtains more proht by charging 4 dollars to the remaining measure consumers 
instead of charging 15 dollars to the remaining measure of consumers whose valuation is 15. 
Therefore, we have that 4 • (1 — y) ^ 15 • (0.5 — y). Solving this gives y ^ 

Thus, if the retailer sets price pi = 10 at t = 1, all consumers from period 1 buy and a 
measure of ^ consumers of f = 2 buy and store. Then, at period t = 2, the retailer sets price 
P 2 = 4 and all remaining consumers buy. The retailer revenue under this specihc contingent 
pricing policy is then 10 ■ (1 + ^) + 4 • ^ ^ ~ 15.91 < 16. It can be shown that the 

optimal contingent pricing strategy is to set pi = 17 and p 2 = 15 so the retailer revenue 
under contingent pricing in this example is the same as the preannounced pricing policy (see 
Dudine et ah [2006] for the general characterization of both pricing policies under this model). 
Table 2 summarizes the differences between the two models. 


Table 2: Differences between Divisible and Indivisible Goods: An Example 


Mechanism-Model 

Retailer Profit 

Consumer surplus 

Prices 

PA/Indivisible 

32 

0 

Pi = 17 p2 = 15 

CP/Indivisible 

34 

11 

Pi = 10 p2 = 4 

PA/Divisible 

16 

0 

Pi = 17 p2 = 15 

CP/Divisible 

16 

0 

Pi = 17 p2 = 15 


In essence; using a contingent pricing policy; the retailer can sometimes extract more revenue 
when the goods are indivisible by performing some price discrimination that the consumer 
cannot overcome (under the indivisible model one unit was bought at 10, whereas the other 
unit was bought at 4). If the retailer tries to perform a similar price discrimination under the 
divisible goods setting, the consumer can hnely optimize the (continuous) quantities bought, 
which makes the price discrimination less effective. 


3 Optimal Preannounced Pricing Mechanisms 


In this section we derive an efficient procedure to calculate an optimal sequence of prices 
{pi,... ,pt} (price at period t is pt) that the retailer could announce to maximize its revenue 
under preannounced pricing. Furthermore, the optimal price sequence is the same regardless 
of whether we are in the single-buyer or multi-buyer case. 

We begin with the following simple observation that holds for the multi-buyer and the single 
buyer settings. 

Observation 1. Let {pi,... ,pr} he any sequence of preannounced prices. If sales at period 
t are positive then pt is finite and pt ^ pr + {t — t') ■ c for all t' < t. 
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The following lemma shows that under preannounced pricing there is no wasteful storage. 
This “storage-proof’ property of the preannounced pricing mechanism extends the result of 
Dudine et ah [2006] to the case of indivisible demand. 

Lemma 3.1. There always exists a revenue maximising preannounced pricing strategy in 
which there is no storage. This pricing strategy is the same for the single-buyer and the 
multiple-buyer settings. 


Now recall that in the multiple-buyer setting, Vi^t is the utility of the i^^ consumer (ranked in 
decreasing order of their utility values in time period t). In the single-buyer setting, in order 
to unify notation, we let Vi^t = V (h t) (that is the marginal utility of consuming x units of 
the good at period t) and let the value of if G N such that V{H, t) = 0 for alH G T be equal 
to -I- 1. 

Lemma 3.1 allows us to write the retailer’s problem as follows. The formulation is valid for 
the single-buyer model as well as for the multiple-buyer setting. 

T 

max E Pt ■ qt 

t=i 

S.t. Pt ^ Vq,^t Vt 

Pt < Pt' + {t — t') ■ c 'it' < t if > 0 
qt G Z"*" 'it 

Here qt is a non-negative integer representing the number of items sold at time t. For the 
consumer to desire this amount, the price at time t must be at most the corresponding 
marginal utility - this gives the hrst constraint. The second constraint states that if there are 
sales in period t then the price pt cannot be more than the total cost of purchasing a good 
in an earlier period and storing it until time t. Recall that we set no,t = L. Thus, if g* = 0 
we may set pt = T; this cannot decrease the objective function as it can only weaken the 
restrictions imposed by the second set of constraints. 

The following theorem is crucial for the construction of the polynomial-time algorithm to 
compute an optimal preannounced pricing strategy. 

Theorem 3.2. There exists optimal preannounced pricing sequence pi,... ,pt such that for 
each t, we have pt = Vj^s + (t — s) ■ c for some s ^t and some 0 < j < N. 


Proof. Take an optimal sequence of preannounced pricing sequence (pi,. .. ,Pt) that do not 
require storage. If these do not satisfy the requirements of the theorem then take smallest 
time t such that pt 7 ^ -\- {t — s) ■ c for any s ^ t and for any j ^ N. Now, if g* = 0 then 
set Pt = vo^t = L. It is easy to verify that the new prices {pi ,... ,pt,... ,pt} induce the same 
behaviour by the consumer or consumers and, thus, produce the same revenue. Moreover, 
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the period t now satisfies the requirements of the theorem for s = t and j = 0. So suppose 
qt > I- We now set 


Pt = min{vj,s + {t - s) ■ c : s ^ t;0 < j < N;Vj^s + {t - s) ■ c> pt} 

We claim {pi,... ,pt,... ,pt) is a more profitable sequence of preannounced prices. To do this 
we again desire that the consumer (or consumers) behaviour does not change. If so, the price 
increase at time t will result in additional revenue. First, the price increase at time t will 
not affect consumption by the consumer(s) in any period t' < t. Second the price increase 
at time t will not alter consumption in periods t" > t] making additional purchases at time 
t and storing them for future consumption is even less desirable than before. It remains to 
consider sales in period t. Recall there were originally qt sales in period t. Because there was 
no storage, it must, by consumer rationality, be the case that Uqt+i,* < Pt < Vqt,t- 

Thus, Pt < Vq^^t, otherwise pt does satisfy the requirements of the theorem. It follows that Vq^^t 
was a feasible option when selecting pt. Hence, pt < Thus the price of the item at time 
t is still at most the marginal value the qf^ unit (in the multi-buyer case, pt is at most the 
utility at period t of the consumer with the qf^ highest utility in that period). But does the 
price increase from pt to pt now induce the consumer or consumers to now purchase early and 
store for consumption at time t? This is not the case. Since qt > 0, we know by Observation 1 
that Pt ^ Ps {t — s) ■ c for all s <t. Since by assumption pt ^ Vj^g + (t — s) ■ c for any s 
and for any j ^ N, we have that pt < Ps + {t — s) ■ c. Now, by the minimality of t we have 
that Ps = Vji^r + {s — r) ■ c for some r < s and 0 < j' < N. Hence 

Pt < Ps + {t — s) ■ C = Vji^r + {s — r) ■ C + {t — s) ■ C = Vji^r + {t — v) ■ C 

It then follows, by the definition of Pt, that Pi ^ ps + {t — s)-c. Consequently, it is not beneficial 
for the consumer or consumers to use storage and {pi, ... ,pt,... ,Pt} is a more profitable 
solution for the retailer. Iterating the argument produces a sequence of preannounced prices 
that satisfy the requirements of the theorem for every period t. □ 


The structure provided by Theorem 3.2 allows us to construct an optimal preannounced 
pricing strategy in polynomial time via a dynamic program. The key is that we search for 
prices of the form pt = Vj^s + {t — s) ■ c, for some s ^ f and some 0 < j < A^. Intuitively, 
this means we are matching a price pt with a value Vj^s- Of course, this correspondence has 
to satisfy numerous constraints in order to be rational and profit-maximizing. 

To explain how to find the optimal correspondence, we begin with some definitions. For each 
demand utility Vt^t we associate a 2D contour 'ji^t to the demand of the ith item in period 
t. (Recall that demands are sorted by decreasing value in each period, that is, Vt^t ^ D+po) 
We then define a total ordering ^ over all the contours. Specifically, we say ■jt^t ^ 7yr if 
Vi,t + c ■ {r — t) ^ Vj^r and t ^ r. To motivate this, assume the consumer is debating whether 
to purchase and consume j items in period r or to purchase in period t < r and then store 
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the goods until period r. The best choice is determined by the ordering of the contours 
and 

We denote by Ct = { 7 ^,* : i G [N]} the set of contours associated with demands in period t. 
Further, we set Cq to contain a dummy contour, Cq = { 7 *} where 7 ^ 7 * for all 7 G Ut=i^o 
We will view the selection of the dummy contour in time t as the assignment pt = L for some 
huge L. 

Now suppose we select a contour at time t. As described, this produces the price pt = 
Vj^s + {t — s) ■ c. In addition, this choice constrains the price choices for all periods r > t. 
Specihcally, such a price pr must correspond to a contour no higher than Hence, the choice 
of contours (excluding dummy contours) is non-increasing over time. To formalize this for the 
dynamic program we use the following notation. Dehne = {7 £ C* U : 7 A 7 i,y} 

where J^t{'li,y) is the feasible set of contours for period t, given that the lowest contour chosen 
so far is 'yi^y. Given a contour ji^g and a time period t ^ s, we dehne pt{'ji,s) = Vi,s + c- (t — s). 
We then set qt{'yi,s) = > 1 : — Ptilhs)} fo be the number of items in period t with 

value at least pt{'ji,s)- Note that if there is no storage then qt{'yi,s) is exactly the number of 
sales in period t when prices are Pt{'yi,s)- We are now ready to present a dynamic program 
that calculates the optimal sequence of preannounced prices in polynomial time. 


ALGORITHM 1: Optimal preannounced pricing mechanism 

TZ{T + 1,7) ^ 0 for all 7 G Ut=i 
for t = T —> 1 do 

for each ji^g G Ut^o ‘I® 

^(t, 'li,s) ^ i-naxiqtiyj^r) ■ Pt{li,r) + + 1,7i,r) : lj,r G J7(7i,s)} 

5(t,7i,s) ^ argmax^^.,,{g't( 7 j,r) ■ ptilyr) + T^{t + l,77r) : lj,r G ^ 7 ( 7 *,^)} 

end for 
end for 

return {pi(5(l, 7 *)),p 2 ( 5 ( 2 ,5(1, 7 *))),...} 


Theorem 3.3. The dynamic program computes an optimal preannounce pricing strategy. 


Proof. We want to show that TZ{t,'yi^s) computes the optimal revenue obtainable in period t 
to T, given that the maximum price we may use in period t is induced by the contour 7 *... 
That is, the maximum price pt is at most Vi^s + {t — s)-c. We prove this by backwards induction 
from the last period. For t = T, we have that TZ{t, ji^g) maximises the quantity times price 
given the upper bound on price implied by ■yi^g, as desired. Now consider 7l{t, 7 ,,^), for t < T. 
Again, by Theorem 3.2 there exists an optimal pricing strategy in which the price at period 
t is equal to Ptipi^r) for some 7 *^^ G maximise prohts we wish to select a contour 

in Ct] however, the corresponding price must not be above 'yt^g. Thus, the optimal choice, 
S{t,'yi^g), must either be 'yt^g itself or a lower contour in Ct. The objective is to maximise 
revenue in period t plus revenues from periods f -|- 1 to T. The correctness of the procedure 
follows as the latter has been calculated inductively. □ 
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The following lemma shows that the algorithm presented above is very efficient in terms of 
time requirement. 

Lemma 3.4. An optimal sequence {pi ■ ■ ■ ,Pt) of preannounced pricing can he computed in 
time 0{T ■ D^), where T is the number of periods and D is the total number of items in 
demand (D ^ N ■ T). 


Proof. The outer loop covers T periods. The inner loop takes examines at most D counters 
(one for each demand item). The two variable assignments require 0{D) operations. Together 
this takes time 0{T ■ D^). □ 


We end this section by noting that for the model with divisible goods, Dudine et ah [2006] pro¬ 
vided another dynamic program to compute efficiently the sequence of preannounced prices. 
One of appealing features of the algorithm presented here is the flexibility to work under any 
values for the consumer utilities.^ 


4 A Relationship between Preannounced Pricing Prof¬ 
its and Contingent Pricing Profits 


Recall, in the divisible storable good [Dudine et ah, 2006], retailer prohts under a prean¬ 
nounced pricing mechanism are always higher than or equal to those obtained under a con¬ 
tingent pricing mechanism. We saw an example in Section 2.3 showing this need not be 
the case for an indivisible good. In this section, we quantify exactly how much more prohts 
a contingent pricing mechanism can generate than a preannounced pricing mechanism for 
an indivisible good. Specihcally, let and 11^"^ (^) denote the retailer revenue in the 

game Q under contingent pricing and preannounced pricing respectively. Our main result 
is that, for the multi-buyer case with N[Q) consumers, there exists an example for which 
= 0(log(A^(^)) ■ Furthermore this result is tight, for any game Q, we have 

= 0(log(N(ff)) ■ Before presenting these results, we give a simple exam¬ 

ple to show that in the single-buyer case there are examples where the retailer can obtain 
arbitrarily higher prohts using a contingent pricing mechanism rather than a preannounced 
pricing mechanism. 

^We remark that the model in Dudine et al. [2006] contains additional assumptions that are not required 
here, such as the retailer revenue being a concave function of the price in each time period. 
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Table 3: Single-Buyer Example with Profits arbitrarily Higher under Contingent Pricing than 
under Preannounced Pricing 


Item 

1 

2 

3 


i 


N 

Marginal Utility in Period t = 1 
Marginal Utility in Period t = 2 

0 

1 + 6 

0 

1 

_ 2 _ 

0 

1 

_3_ 


0 

1 

i 


0 

1 

N 


4.1 The Single-Buyer Case. 

Here is a single-buyer example where profits for the contingent pricing mechanism are arbi¬ 
trarily higher than for the preannounced pricing mechanism 

Theorem 4.1. For any k ^ N, there exists a single-buyer storable good game Q such that 


Proof. We create a game g with T = 2 periods. The buyer receives zero utility from con¬ 
sumption in the hrst period. In the second period, the buyer has a marginal utility of 1 -|- e 
for the hrst unit of consumption (for some small e > 0 ), and a marginal utility of 4 for the 
ith unit of consumption, for 2 < i < N. This is summarized in Table 3. The storage costs 
are assumed to be negligible, that is, c = 0 . 

Using a preannounced pricing strategy the maximum proht obtainable by the retailer is clearly 
= 1-l-e. On the other hand, the retailer can do far better by using a contingent pricing 
mechanism. To see this, hrst consider what happens if the consumer refuses to buys any items 
in the hrst period. The price in the second period will be then be the static monopoly price 
of 1 -I- e; the consumer surplus would then be zero. So suppose the retailer announces a price 
of Pi = —l-\-em the hrst period (where 7 )- discussed, the consumer 

generates no surplus if she refuses to buy in period 1. What happens if the consumer buys one 
unit at price pi and stores it for consumption in period 2? Then, in the second period, if the 
consumer buys k < N additional items, her marginal utility for that hnal unit of consumption 
is Therefore, given that the consumer bought exactly one unit in period 1, the optimal 
price for the retailer is p 2 = ;^ in the second period. Consumer surplus over the two periods 
is then 


N 


1 + f - I ~ (1 ■ Pi + {N — 1) • P 2 ) — {Hn + f) 


i=2 


N -I 




= 0 


Hence the consumer is no worse oh by purchasing one item in the hrst period at pi than if she 
waits and buys only in the second period. The consumer has negative utility if she purchases 
more than one unit in period one. Thus, we have an equilibrium where the consumer purchases 
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exactly one unit in period one with retailer’s profits of 


— 1 ■ Pi + (A^ — 1 ) • p 2 — Hj\f + — — 1 + e H-—— — Hj\f + e 

It is well-known that Hjy > log Consequently, we have > log A^-as e —?• 0. □ 


4.2 The Multi-Buyer Case. 

Is it also the case that retailer prohts can be arbitrarily higher under contingent pricing 
mechanisms than under preannounced pricing mechanisms when there are a large number of 
consumers? We remark that the example used to prove Theorem 4.1 does not extend to the 
multi-buyer case. To see this, suppose we interpret Table 3 as a game with N{Q) = N buyers 
each with a unit demand. The optimal prices using the contingent pricing mechanism would 
then be Pi = 1 -|- e (one consumer buys) and p 2 = 1/N (and the remaining A^ — 1 consumers 
buy). But this only yields a total proht that is less than 2 ■ 11^"^. Intuitively, the reason why 
higher prohts cannot be extracted is because the N buyers do not cooperate. In contrast, in 
the single-buyer setting, the retailer is able to exploit the fact that the buyer is willing to buy 
at a “loss” in period 1 in order to obtain a surplus in period 2. 

Nonetheless, we now show, via a far more complex example, that the retailer in the multi¬ 
buyer setting can generate a multiplicative factor log(A^(^)) more prohts by using a contingent 
pricing mechanism. This is interesting, and perhaps surprising, in light of the results of 
Berbeglia et ah [2014] who examined a model of a durable good monopoly problem with N 
atomic consumers and hnite time horizon originally proposed by Bagnoli et al. [1989]. In 
that model, Berbeglia et al. [2014] proved that retailer prohts under a contingent pricing 
mechanism are always within an additive constant (and within at most a multiplicative factor 
of two) of prohts under a preannounced pricing strategy. The model proposed by Bagnoli et al. 
[1989] corresponds to a special case of the storable good problem studied here. Specihcally, 
to capture their model we simply assume each consumer obtains a positive utility only in the 
hnal period, that is, Vi^t = 0 for all 1 < i < A^ and for all 1 < t < T — 1.® This additive 
constant bound does not extend to the more general storable goods problem studied in this 
paper. Again, as in the single-buyer case, the ratio between the prohts under a contingent 
pricing mechanism over the prohts under a preannounced pricing strategy can be unbounded. 

Theorem 4.2. There exists an infinite sequence of games Qi, Q 21 ■ ■ ■, such that the number of 
consumers is strictly increasing and that = f2(log(A^(^j)) = f2(logT). 

^Essentially, we can view the all the consumers in the Bagnoli et al. [1989] model as only wishing to 
consume the durable good in the final period. In those circumstances, it does not matter whether the good 
is durable or simply storable. 
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Table 4: Block Sizes and Valuations in the Multi-Buyer Game 


Block Number 

1 

2 

3 


s 


n 

Time Length 

2n-l 

2n-2 

2^-3 


2n-s 


2n-n ^ 

Gonsumer Value 

1 

2 ^ 

2 " 


2S-1 


2n-l 


Proof. Take any integer n > 2. We create a game with T = 2"'”* = 2”' — 1 periods. In 

each period t G [T], there is exactly one consumer with positive utility for the item; that is, 
Vi^t > 0 and Vi^t = 0, for all 1 < t < T and all 2 < i < n. Furthermore, each consumer has 
a positive utility for the good in only one period. Specihcally, we partition the time periods 
into n blocks, {Si, S 2 ,..., Bn}- Here block Bk consists of 2"'“^ consecutive time periods. Note 
that X]fc=i Wk\ = 2” — 1 and so there are indeed T = 2"' — 1 time periods in total. It remains 
to assign, at each period t, a valuation to the only consumer who wishes to consume in that 
period. If consumer i is the unique buyer with positive utility in period t then we say that i 
is the consumer of period t, or that i belongs to period t. (Given a set S of time periods, we 
say that a consumer belongs to S if the consumer belongs to any period in S.) The consumer 
belonging to any period in block Bk, for each 1 < fc < n, is given a valuation of Vk = 2^~^. 
Again, we assume that storage costs are negligible, that is c = 0. Table 4.2 summarizes this 
construction. 

Let’s hrst calculate the retailer proht, under preannounced pricing. To do this, we 

claim that there is an optimal preannounced pricing strategy in which prices do not change 
over time. Let {pi,P 2 , ■ ■ ■ ,Pt} denote an optimal preannounced pricing strategy. Gonsider 
the largest t such that pt < Pt+i- Because there are no storage costs no consumer in any 
period s with s > t would buy at price pt+i- Thus, setting a price = pt at period t + 1 
will not cause the retailer’s prohts to decrease. On the other hand, take the largest t such 
that Pt > Pt+i- If no consumer buys in period t then decreasing the price in period t down 
to = pt+i can only increase prohts. If at least one consumer does buy in period t at price 
Pt then that must be the consumer that belongs to period t; any other consumer will do 
better by waiting to purchase in period t -|- 1. This means that the consumer from period t 
has a valuation at least pt- By the construction of the game, this in turn implies that every 
consumer belonging to a period s, with s > t, also has a valuation at least pt- Therefore, 
even with a hxed price of pt between periods t -|- 1 to T all consumers in periods t -|- 1 to T 
would still buy the item. This increases monopoly prohts. It follows that there is a hxed price 
strategy that yields optimal prohts. Therefore, to compute we can restrict attention 

to hxed price strategies. It is then easy to verify that the optimal hxed price is 1. Every 
consumer will then purchase the good giving the retailer a proht of 1 in each time period, 
and thus of T = = 2"' — 1 in total. (Note also that N(Q) = T = 2"^ — 1). Hence 

n^^(^) = 2" - 1. 

Next consider contingent pricing mechanisms. We will show that there is a subgame perfect 
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equilibrium in which the retailer extracts almost all the consumer surplus. This equilibrium 
is composed of the following pair of strategies. The strategy of the retailer is to announce a 
price equal to the value of the highest consumer yet to buy. The strategy of each consumer is 
to buy the item in the earliest period t where the price is at most her valuation, provided the 
consumer belongs to a period s > t. Following Bagnoli et ah [1989], who studied a similar 
strategy pairing in a different setting, we call the retailer’s strategy pacman and the consumers 
strategies get-it-while-you-can. 

To analyse this we denote by Qi^k a subgame in which the remaining consumers belong to 
the set of blocks {Bi, Sj+i,..., Bk}. That is, the consumers belong to a subset S C Bj. 
Without loss of generality, we may assume that S contains at least one consumer of the block 
Bk and that the subgame begins at a period t associated with block B^. We wish to prove 
that, in any subgame Qi^k, the pacman strategy is a best response to the consumer strategy 
get-it-while-you-can. We proceed by induction on k — i. If fc — z = 0 then all the remaining 
consumers have a hxed value. It follows immediately that the pacman strategy is a best 
response to get-it-while-you-can. Suppose that there are two blocks, that is, /c — z = 1. Let 
|;Bi|, respectively \Bk\, denote the number of active consumers in block z, respectively k. Note 
that \Bj\ < \Bj\ as the set S in the subgame Qi^k need contain only a subset of the original 
collection of customers in block Bj. Using the pacman strategy then yields profits at least: 

\Bk\ ■ Vk + {\Bi\ - 1) ■ Vi = \Bk\ ■ 2 ■ Vi + {\Bi\ - 1) ■ Vi = {2 ■ \Bk\ + \Bi\ - 1) ■ Vi 

Observe that in period 2, of the subgame Qi^k, we may make only \Bi\ — 1 sales as one of the 
lower value consumers may only wish to purchase in the hrst period t of the subgame. The 
only other logical strategy against get-it-while-you-can is for the retailer to announce a price 
of Vi in the hrst period t. This would cause each consumer to buy in the hrst time period 
giving a proht of {\Bk\ + \Bi\) ■ Vi. But 2 ■ \Bk\ + \Bi\ — 1 > \Bk\ + \Bi\, and so the pacman 
strategy is at least as prohtable as this. 

Before proceeding with the inductive step, denote by the number of periods required by the 
pacman strategy to sell to (almost) every active consumer in Qi^k- Observe that ^ k — i-\-l 
but that some consumers may not be able to buy the good. Specihcally, the consumers (if 
any) that do not buy all belong to the hrst k — i time periods, that is from period t up to 
period t-\-k — i — l. All those periods are associated with blocks Bi and Bi+i, since the number 
of periods in these two blocks adds up to at least 1 -|- which is not less than k — i for 

all k ^ 2. 

Now if the retailer announces a hrst price of Va = 2 "“^, for some a < k, then the active 
consumers of blocks Bj with j ^ a will buy due to the get-it-while-you-can strategy. Period 
t -|- 1 then begins a subgame with at least one fewer block in which, by induction, pacman 
is the best response. Let 11“(^j^^) denote the retailer revenue obtained by announcing a hrst 
period price of Va (« < k). We can now write necessary and sufficient conditions for the 
pacman strategy to provide a higher or equal revenue than any such deviation. Let r“ be 
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the number of periods needed to sell to all the consumers (that buy) if the retailer announces 
a hrst period price of Va and then follows the pacman strategy. Thus, r" ^ — {k — a). 

The corresponding additional surplus generated by selling to potentially more consumers is 
at most 

{k-a) ■ min[u„,Ui+i] 

To see this, recall that these k — a consumers belong to blocks Bi and Bi+i. 

On the other hand, by setting an initial price of Va the retailer cannot obtain full value from 
the consumers in the block B^- There is at least one such consumer, so this causes the retailer 
to lose at least Vk — Va- To prove that pacman is a best response, it then suffices to show that 
the potential gains of announcing a price Va do not compensate the losses. To show this, we 
have 


> {Vk - -{ k - a )- minK, u,+i] 

^ 0 [as A; — a ^ 1] 

It follows that we have a subgame perfect Nash equilibrium. In this equilibrium, the retailer 
achieves near perfect price discrimination. Every consumer except (possibly) the hrst n — 1 
consumers buy the good at exactly their valuation. The revenue obtained is therefore 

n 

jjCP ^ ^ 2* ■ 2”-* - (u - 1) • 1 = u ■ 2^^ - (n - 1) > n • (2^^ - 1) = n ■ 
i=l 

Recall that the number of consumers in this game is N{Qi) = T = 2” — 1. Thus 

n^^>iogiv(e?,)-n^^ 


as desired. 


□ 


The following lemma shows that Theorem 4.2 is tight. 

Lemma 4.3. For any game Q, [jpA(g) = 0(log(-^(^)) + log^)- 

Proof. Let 11^ (^) denote the optimal proht that can be obtained by the retailer in Q by 
setting a hxed price along the game. Clearly, n^^(^) ^ n'^(^). Let Vi,V 2 , ■ ■ ■ ,ve denote, 
in decreasing order, the set of all consumer valuations over all time periods. Observe that 
i < N{g) ■ T. The contingent pricing mechanism cannot extract more proht than a perfect 
price discrimination mechanism. Thus 

k=l 
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Thus, it suffices to show the following inequality: 

i 

( 1 ) 

k=\ 

where Hi = X]i=i 7 = 0(log(-^(^) ■ T')) = 0{\og{N{Q) + logT). To do this, set j* = 
argmaxj{j • Vj : j G [/]}. Thus, a retailer that announces a static price of Vj* would obtain 
a proht of j* ■ Vj* = n^(^). Without loss of generality, scale the consumer valuations such 
that j* ■ Vj* = 1. We then have, for all f G [£], that i ■ Vi ^ 1. Hence, Uj ^ Inequality (1) 
follows. □ 


5 Concave Storage Costs 


We now examine our model under the more general setting of concave storage costs. Here 
the marginal cost of storage is non-decreasing function in quantity. Let C : N —)■ be an 

arbitrary concave function such that C{q) denotes the cost of storing q units of the good for 
one period. (Here C(0) = 0.) Because linear costs are a special case of concave costs, the 
example in Theorem 4.2 shows the contingent pricing mechanism can produce an Q{\ogN) 
factor more prohts than the optimal preannounced pricing mechanism in the case of concave 
costs. Furthermore, it can be seen that the O(logiV) upper bound of Lemma 4.3 also applies 
in the case of concave storage cost. We now examine the question of whether storage occurs 
under preannounced pricing mechanisms. The answer differs for the single-buyer and multi¬ 
buyer settings. 


5.1 The Single-Buyer Case. 

We extend Theorem 3.1 from linear to concave storage costs in the single-buyer setting. 
Specihcally, we show that there exists an optimal price-commitment strategy under which no 
storage occurs. 

Theorem 5.1. In the single-buyer setting where storage costs are concave, there always exists 
a revenue maximising price commitment strategy that induces no storage. 


Proof. Let Pi denote any optimal price-commitment strategy for the retailer, i.e the sequence 
of T prices, and let V 2 denote the buyer best response to Pi, i.e. an optimal sequence 
of the number of items bought in each time period. Let the storage levels under P 2 be 
Si, S 2 ,..., St-i, where St denotes the number of units stored from period t to period t 1 
for all t G [T — 1]. Let Q(T> 2 ) = Ylt=i hie total amount of storage. Without loss 
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of generality, we assume that given two purchasing schedules that yield the same utility the 
consumer picks the one with the lowest total storage. Note that the total storage cost incurred 
by the consumer is ^^=1 

Let AC{q) = C{q + 1) —C{q). Thus, AC{q) represents the additional cost of storing one extra 
unit, given that x — 1 items are already stored. To conduct our analysis, we assign the storage 
costs incurred over the units as follows. We order the items in increasing order of purchase 
time; we arbitrarily order any units purchased in the same period. We now assume that units 
are consumed in a first-in-first-out (FIFO) fashion; given a choice, the buyer consumes the 
unit purchased earliest. Observe that the storage cost at period t is 

St 

C(S,) = ^AC(f-l) 

i=l 

As we have an ordering on the items, we may assign to the £th of these St units the storage 
cost AC(£ — 1). 

Assume that Q{T> 2 ) > 0. Take an interval X consisting of the periods {i, i + 1,..., f + /c = r}, 
such that Si = Sr = Q and S't > 0 for all f < t < r. By adding a dummy time period 0 
with S'o = 0, such an interval must exist as S't = 0. Next, let a denote the last period in the 
X \ {r} at which the consumer bought an item. Thus > 0 and qt = 0 for all a < f < r. 

Because Sr-i > 0 and S',- = 0 we have that consumption Xr at time r is positive and strictly 
exceeds the number of items qr purchased in that period. Moreover, we claim that every item 
consumed at period r was bought in period a. Suppose not. Then by the FIFO policy every 
item purchased at time a is consumed in period r, and at least one item purchased in period 
fi is consumed in period r, where fi < a is the last period before a at which there was a 
purchase. Instead of purchasing that item at time (3 for consumption at time r, the consumer 
could have purchased it at time a. By viewing this as the last of the resultant S'o, + 1 items 
stored at time a, we see that this does not affect the storage cost of any other item bought 
in any time period. Thus, by consumer rationality, the price paid at time fi plus the storage 
cost for the item over the interval [fi, a] must be less than the price announced at period a. 
Specifically 

PS + AC(S'/3 — 1) + AC(S'/3 +i — 1) + . . . + AC(S'q,_i — 1) < Pa 

But then, by concavity of the storage costs, it is better for the consumer to purchase all of 
the items currently bought in period a, in period fi instead. Thus, as claimed, every item 
consumed in period r was bought in period a. 

Now suppose the retailer modihes her price commitment strategy by changing the price at 
period r to 

T—1 

Pr=Pa + '^^C{\Sj \ -1). 
j=a 
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Call the resulting price-commitment strategy for the retailer Faced now with we 
claim the consumer utility cannot decrease if she purchases as under Vi except that she buys 
Sr-i items less in period a and Sr-\ items more in period r. Under S, the price and storage 
costs associated with the last item bought at period a is 

T—1 

p„ + ^AC(|Sj|-l) 

j=a 

But this is exactly the price p'^. By FIFO and the assignment rule for storage costs, postponing 
the purchase of that item until time r will not alter the storage costs assigned to any other 
item (note that storage quantities after period r remain unchanged). Thus the consumer is 
indifferent to postponing the purchase of the item until time r when the retailer uses V[. 
But by the concavity of the storage costs, a similar argument implies that the consumer may 
postpone the purchase of every item bought in period a (that is. S',—i) until period r without 
a reduction in utility under S' 

In addition, we claim that the consumer cannot obtain a higher utility using another strategy 
against the new prices. If so, an improvement was also possible against the old prices, a 
contradiction. To see this, recall that the only storage modihcation induced by the retailer 
change of strategy from Pi to P'l was a reduction in storage from period a to period r of 
Sr-i- By FIFO and the assignment rule for storage costs, this storage reduction can only 
contribute to an increase in the storage costs for a potential new item bought before period 
r, and for items already bought before period r the storage costs remain the same. On the 
other hand, assume that it is now benehcial to buy at period r, for price p(., an addition item 
or items for consumption at time r or later. But then, by concavity, it was also benehcial 
to do so under the old prices. Thus, the postponement strategy is optimal against the new 
prices. 

To conclude, observe that the new prices yield a higher proht for the retailer than the old 
prices as > Pa- This contradicts the optimality of Pi. Thus, there is an optimal solution 
without storage. □ 


5.2 The Multi-Buyer Case. 

Unlike in the single-buyer case. Theorem 3.1 cannot be extended to the more general setting 
of concave costs when there are multiple buyers. 

Theorem 5.2. There are instances of the multi-buyer setting where storage costs are concave 
in which every revenue maximising price commitment strategy induces some storage. 


Proof. We provide a simple example with T = 3 time periods. Let the storage cost function 
C : N —M^o be dehned as: 
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C{q) := 


1.5 if g = 1 

1.5+ e ifg = 2 


Here e is a tiny positive number. Now let there be iV = rii + 77-2 + 1 buyers where ni and n 2 
are very large numbers. The hrst ni consumers receive an utility of 1 in the hrst period and 
zero in later periods. The second 77,2 consumers receive no utility in the hrst two periods and 
an utility of 4 in the last period. Finally the last consumer obtains an utility of 2.75 in the 
second period, an utility of 3 in the third period and no utility in the hrst period. 


One strategy for the retailer is to set pi = l,p 2 = C) 0 ,p 3 = 4. In that case, 77i consumers would 
buy and consume at f = 1 ,772 consumers would buy and consumer at f = 3, and the remaining 
consumer would buy at f = 1 two units incurring in a storage cost of 1.5 + 1.5 + e = 3 + e. 
This pricing strategy yields a proht for the retailer of (771 + 2) ■ 1 + 772 ■ 4. Observe that is 
almost optimal in the sense that all except one consumer pay their total valuation. 

Suppose there exists another pricing strategy {Pi,P 2 ,P 3 ) that is at least as prohtable as the 
one mentioned above, but that induces no storage. Since 77i and 772 are very large numbers, 
any such price commitment strategy requires that the hrst 77i buyers pay a price of 1 and the 
772 consumers pay a price of 4. Thus p'l = 1 and pg = 4. 

If the remaining consumer buys at period 1, she obtains an utility of 2.75 + 3 — 2 • 1 — (1.5 + 
e) — 1.5 = 0.75 — e. Thus in order for the consumer to buy at period 2 (and not use storage) 
at a price P 2 her utility has to be at least equal to 0.75 — e. If the consumer buys one unit 
at f = 2 we have that 2.75 — P 2 ^ 0.75 — e. Therefore, P 2 ^ 2 + e. On the other hand, if the 
consumer buys two units at f = 2 we have that 2.75 + 3 — 2 - ^2 — 1.5 ^ 0.75 — e. This implies 
that P 2 ^ 1.875 + e/ 2 . Observe now than in any of these cases, P 2 needs to be so low that the 
772 consumers would always prefer to buy at f = 2 and store rather than to buy at t = 3. As 
a result, we proved that in this game every optimal price commitment strategy induces some 
storage. □ 


6 Conclusions and future research 


In this paper we studied the dynamic pricing problem of a monopolistic retailer who sells 
indivisible storable goods to strategic consumers under a finite time horizon. The case where 
storable goods are arbitrarily divisible has been studied by Dudine et al. [2006]. We focused 
in the understanding of two major pricing mechanisms: (1) preannounced pricing, where the 
retailer announces at the beginning of the game the price to be charged at each time period; 
(2) contingent pricing, the retailer announces prices sequentially at each time period, which 
means that the price announced is allowed to be contingent to game history. 
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First, we showed that computing the optimal preannounced pricing policy can be done in 
polynomial time (specihcally in O(iV^T^) time). This result is in line with divisible goods 
model where the authors have shown that hnding the optimal preannounced pricing can be 
done also efficiently by solving a different dynamic program (see supplemental appendix B in 
Dudine et ah [2006]). 

We constructed a simple example to show that under the contingent pricing policy rather 
than the preannounced pricing mechanism, (i) prices can be lower, (ii) retailer revenues can 
be higher, and (iii) consumer surplus can be higher. Surprisingly, these three facts are in 
complete contrast to the case of a retailer selling divisible storable goods [Dudine et ah, 2006]. 
Intuitively, under contingent pricing, the retailer can sometimes extract more revenue when 
the goods are indivisible by performing some price discrimination difficult to overcome for the 
consumer. When the retailer tries to perform a similar price discrimination under the divisible 
goods setting, the consumer can finely optimize the (continuous) quantities bought, making 
the price discrimination less effective. The example illustrates precisely this phenomenon. We 
then proceed to quantify how much more profitable can the contingent pricing mechanism 
be with respect to preannounced pricing. We showed that for a market with N consumers, 
a contingent policy can produce a multiplicative factor of f2(logiV) more revenues than a 
preannounced policy. This is surprising, since to our knowledge, all previous monopoly models 
with a finite number of periods have the property that the contingent pricing mechanism 
cannot significantly outperform the preannounced pricing mechanism. Since preannounced 
pricing strategies are typically easy to implement and popular with consumers, this means 
there is little practical benefit for a retailer to explore the use of more complex contingent 
pricing mechanisms. Our results, however, provide a setting in which it may indeed be 
beneficial for the retailer to explore such options. 

This paper leaves interesting questions for future research. One of them is to extend the 
preannounced pricing algorithm of this paper to more general settings such as when storage 
costs are concave or convex. Given that under concave costs, consumers might store goods 
under preannounced pricing, the construction of such algorithm might not be simple. While 
our results show that there are cases where the retailer revenue is much larger using contin¬ 
gent pricing rather than preannounced pricing, it is unclear whether the opposite is also true. 
That is, are there cases where the revenue obtained using a preannounced pricing is arbitrar¬ 
ily larger than by using a contingent pricing mechanism? Finally, another research direction 
is to characterize the (subgame perfect) Nash equilibrium of the price contingent mecha¬ 
nism. Berbeglia et ah [2014] characterized the subgame perfect equilibrium for a durable 
good pricing problem (which is special case of the problem studied here) and showed that 
such equilibrium can be computed in polynomial time. Extending such characterization or 
providing a hardness result for the problem studied in this paper is an interesting challenge. 
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Appendix 1: Proofs omitted from main text. 

Observation 1. Let {pi,... ,pt} he any seguence of preannounced prices. If sales at period 
t are positive then pt is finite and pt ^ pr + {t — t') ■ c for all t' < t. 


Proof. Suppose not. Let qt > 0 and pt > pr + {t — t') ■ c for some t' < t. This contradicts 
the rationality of the consumer (single-buyer case) or the consumers who buy at period t 
(multi-buyer case), as she/they can increase their utility by bringing forward the period t 
purchases to period t' and then storing the good. □ 

Lemma 6.1 (Lemma 3.1). There always exists a revenue maximising preannounced pricing 
strategy in which there is no storage. This pricing strategy is the same for the single-buyer 
and the multiple-buyer settings. 
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Proof. Take any optimal preannounced pricing strategy {pi,... ,Pt} in which the consumer 
(or consumers) use the storage option. We show that there is another optimal preannounced 
pricing strategy that requires less storage. The theorem will follow. Let t be the first time 
period where qt> Xt- Thus a consumer stores at least one unit of the good between period t 
and period f + 1. We may assume in the case of a tie that the consumer(s) selects an option 
with the least storage. By the rationality of each consumer, we then have that pt+i > Pt+c. By 
Observation 1, we then have that qt+i = 0. Now suppose the retailer modifies its preannounced 
policy by setting pt+i = pt+c. Observe first that consumption in periods 1 to f will not change. 
Second, in the single-buyer case the consumer now prefers to purchase qt — Xt units in period 
t + 1 rather than buying them earlier and storing them. In the multi-buyer case there are 
qt — Xt consumers who previously bought a unit to store at period t and now prefer to purchase 
it in period t + 1. Thirdly, the purchases made from period t + 2 are unaffected by this price 
change; if it is now preferable to buy additional units in period f -|- 1 then each consumer 
would have originally benefited by making such purchases in period t. This modified strategy 
pricing cannot decrease the retailer profits (if c > 0 then profits strictly increase). □ 
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